LNCS Homepage
CD ContentsAuthor IndexSearch

What Basis for Genetic Dynamics?

Chryssomalis Chryssomalakos and Christopher R. Stephens

Instituto de Ciencias Nucleares, UNAM, Circuito Exterior, Ciudad Universitaria, Apdo. Postal 70-543, México D.F. 04510 MÉXICO
chryss@nuclecu.unam.mx
stephens@nuclecu.unam.mx

Abstract. We present a covariant form for genetic dynamics and show how different formulations are simply related by linear coordinate transformations. In particular, in the context of the simple genetic algorithm, we show how the Vose model, in either the string or Walsh bases, is related to recent coarse-grained formulations that are naturally interpreted in terms of the Building Block basis (BBB). We also show that the latter is dual to the Taylor basis. The tensor product structure of the dynamical equations is analyzed, permitting the factorization of the N-bit operators in 1-bit factors.

LNCS 3102, p. 1018 ff.

Full article in PDF


lncs@springer.de
© Springer-Verlag Berlin Heidelberg 2004